<head>
    <meta charset="UTF-8">
<title>历届试题 网络寻路</title>
<link rel="stylesheet" href="../css/main.css">
</head>
 <div class="sec_header">
问题描述</div>
<div class="sec_cont">

<p>X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包，为了安全起见，必须恰好被转发两次到达目的地。该包可能在任意一个节点产生，我们需要知道该网络中一共有多少种不同的转发路径。</p>
<p>源地址和目标地址可以相同，但中间节点必须不同。</p>
<p>如下图所示的网络。</p>
<p><img src="http://lx.lanqiao.cn/RequireFile.do?fid=JBf444aT" width="502" height="376" alt="" /></p>
<p>1 -&gt; 2 -&gt; 3 -&gt; 1  是允许的</p>
<p>1 -&gt; 2 -&gt; 1 -&gt; 2 或者 1 -&gt; 2 -&gt; 3 -&gt; 2 都是非法的。</p>

</div>
<div class="sec_header">
输入格式</div>
<div class="sec_cont">

<p>输入数据的第一行为两个整数N M，分别表示节点个数和连接线路的条数(1&lt;=N&lt;=10000; 0&lt;=M&lt;=100000)。</p>
<p>接下去有M行，每行为两个整数 u 和 v，表示节点u 和 v 联通(1&lt;=u,v&lt;=N , u!=v)。</p>
<p>输入数据保证任意两点最多只有一条边连接，并且没有自己连自己的边，即不存在重边和自环。</p>

</div>
<div class="sec_header">
输出格式</div>
<div class="sec_cont">

    输出一个整数，表示满足要求的路径条数。

</div>
<div class="sec_header">
样例输入1</div>
<div class="sec_text">
3 3<br />
1 2<br />
2 3<br />
1 3
</div>
<div class="sec_header">
样例输出1</div>
<div class="sec_text">
6
	</div>
<div class="sec_header">
样例输入2</div>
<div class="sec_text">
4 4<br />
1 2<br />
2 3<br />
3 1<br />
1 4
</div>
<div class="sec_header">
样例输出2</div>
<div class="sec_text">
10
	</div>